# 要求对列表使用冒泡法进行排序
# 排序:默认情况下,按照从小到大进行排序
# 冒泡排序:
#   从左到右依次进行比较相邻的两个数,如果左边的数大于右边,交换两个数的位置

if __name__ == '__main__':
    l = [1, 8, 2, 6, 3, 9, 4, 12, 0, 56, 45]
    # 第一遍比较
    # 第一遍比较选出最大的数放到最后
    # l = [1, 2, 6, 3,8, 4,9, 0, 12, 45,56]
    # 第二遍比较
    # 第二比较选出第二大最大的数放到倒数第二个
    # l = [1, 2, 3,6, 4,8,0, 9,  12, 45,56]
    # 第三遍比较
    # 第三比较选出第三大最大的数放到倒数第三个位置
    # l = [1, 2, 3,4,6, 0,8, 9,  12, 45,56]
    # 第四遍比较
    # 第四比较选出第四大最大的数放到倒数第四个位置
    # l = [1, 2, 3,4,0,6, 8, 9,  12, 45,56]
    # 第五遍比较
    # 第五比较选出第四大最大的数放到倒数第五个位置
    # l = [1, 2, 3,0,4,6, 8, 9,  12, 45,56]
    # 第六遍比较
    # 第六比较选出第四大最大的数放到倒数第六个位置
    # l = [1, 2,0, 3,4,6, 8, 9,  12, 45,56]
    # 第七遍比较
    # 第七比较选出第四大最大的数放到倒数第七个位置
    # l = [1, 0,2, 3,4,6, 8, 9,  12, 45,56]
    # 第八遍比较
    # 第八比较选出第四大最大的数放到倒数第八个位置
    # l = [0,1, 2, 3,4,6, 8, 9,  12, 45,56]

    # 第十遍比较
    # 第十比较选出第四大最大的数放到倒数第十个位置

    print(",".join(str(i) for i in l))

    length = len(l)
    for i in range(length-1):
        # print(l[i])
        if l[i] > l[i + 1]:
            l[i], l[i + 1] =  l[i + 1],l[i]

    print(",".join(str(i) for i in l))

    for j in range(length):
        for i in range(length - 1):
            # print(l[i])
            if l[i] > l[i + 1]:
                l[i], l[i + 1] = l[i + 1], l[i]

    print(",".join(str(i) for i in l))